🔥 ในโพสต์ที่แล้วเราก็ได้รู้จักทฤษฎีเบื้องต้นของการทำ Merge Sort กันไปบ้างแล้วเนอะ !!
ต่อไปเราจะมาลองใช้งานเจ้า Merge Sort จัดเรียงข้อมูลใน Array โดยใช้ภาษา JavaScript กัน
.
มีวิธีทำยังไงบ้างไปดูกันโลดดด !!
.
👉 โดยจะกำหนด Array ที่ต้องการจัดเรียง ดังนี้ [99, 125, 1, 23, 18, 56, 3, 41, 8, 7]
.
🌟 ซึ่งวิธี Merge Sort จะทำการแบ่ง Array ออกเป็น 2 ส่วนย่อยไปเรื่อย ๆ จนกว่าจะแบ่งไม่ได้ ซึ่งจะเรียงข้อมูลในส่วนย่อย แล้วค่อยนำมา Merge คืนนั่นเอง
.
และผลลัพธ์การทำ Merge Sort ออกมาได้ดังนี้ (ข้อมูลใน Array เรียงกันแล้ว!!)
[1, 3, 7, 8, 18, 23, 41, 56, 99, 125]
.
เพื่อน ๆ ก็ลองเอาวิธีไปใช้กันดูนะ หวังว่าโพสต์นี้จะมีประโยชน์นะคร้าบบบบ 💕
.
ส่วนใครยังไม่รู้จักว่าเจ้า Merge Sort คืออะไร สามารถตามไปอ่านได้ในลิงค์ด้านล่างเลยจ้า 👇
📑 https://www.facebook.com/borntodev/posts/4372430339481892
.
borntoDev - 🦖 สร้างการเรียนรู้ที่ดีสำหรับสายไอทีในทุกวัน
#javascript #mergesort #BorntoDev